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Abstract 

We explain how to compute the Jones polynomial of a Hnk from one of its grid dia- 
grams and we observe a connection between Bigelow's homological definition of the Jones 
polynomial and Kauffman's definition of the Jones Polynomial. Consequently, we prove 
that the Maslov grading on the Seidel-Smith symplectic link invariant coincides with the 
difference between the homological grading on Khovanov homology and the Jones grad- 
ing on Khovanov homology. We give some evidence for the truth of the Seidel-Smith 
conjecture. 

Introduction 

Using symplectic geometry, Seidel and Smith constructed an invariant of oriented links 
in [To]. The Seidel-Smith invariant of an oriented link L is defined as the homology 
Kh* y^p{L) of a chain complex associated to L. The homological grading of this chain 
complex is denoted by P. They also conjectured that this invariant is isomorphic to the 
Khovanov link homology Kh*'*(L): 

Conjecture (Seidel and Smith). For all k € Z, 

KhJ^„p(L) - Kh^'^"(i), 

i-j^k 

where i is called the Khovanov homological grading and j the quantum grading. 

Manolescu showed [Sj that the generators of the Seidel-Smith chain complex are in 
one-to-one correspondence with the intersection points between homology representative 
arising in Bigelow's construction of the Jones polynomial [l]. Moreover, this correspon- 
dence allows us to endow the Seidel-Smith generators with Bigelow's Jones grading J. 
Supporting the Seidel-Smith conjecture, it has been observed by Manolescu that there 
is, on small examples, enough generators in the Bigelow construction to have a complex 
generated by them whose homology coinsides with the Khovanov homology (taking into 
account the gradings). 

The purpose of the present article is to introduce a differential on the graded free 
abelian group generated by the Bigelow intersection points, also called Bigelow's genera- 
tors. This aim is achieved by proving that there is an injection of Bigelow's generators into 
enhanced Kauffman states [4l[lT]. In other words, we will see the Seidel-Smith generators 
as a subset of the generators of the Khovanov chain complex. Moreover, we prove that, 
as expected, the gradings verify P = i — j and j — J. Our main theorem is: 
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Theorem 1. There exists a differential S on the free abelian group B generated by 
Bigelow's generators, that respects J, increases P by 1 and such that the homology of 
the chain complex {B, 5) is the Khovanov homology. 

Our complex {B, 6) is homotopic to the original combinatorially defined complex of 
Khovanov |4j. This gives strong evidence supporting the Seidel-Smith conjecture by gen- 
eralizing Manolescu's observation. Our main theorem remains true for odd Khovanov 
homology [8], see Theorem [9l 

The techniques used below are of intrinsic interest. Namely, we develop a combinato- 
rial description of the Jones polynomial and of Khovanov homology in terms of rectangular 
diagrams (see Section [ij. In particular, our result gives an alternative proof of the equiv- 
alence of Bigelow's definition of the Jones polynomial. In addition, grid diagrams appear 
in the combinatorial description of link Floer homology [6]. This new description will be 
used in future work to investigate the relation between Khovanov type homologies and 
Heegaard-Floer type homologies (see e.g. [3[9l[3]). 

Plan of the paper. In the first section, we introduce all definitions and notations 
necessary to compute the Jones polynomial from a grid diagram. In the second section, 
we construct an injection of Bigelow's generators into enhanced Kauff'man's states. In the 
third section, we prove relations between the gradings. The last section is devoted to the 
proof of the main theorem. 

Aknowledgements. We would like to thank Anna Beliakova for helpful conversa- 
tions and pointing to us the paper of Manolescu. The idea of using rectangular diagrams 
for the Bigelow setting was suggested to us by Anna Beliakova. The present article would 
not exist without the kind encouragements of Benjamin Audoux. 



1 Definitions and notations 

Grid diagrams and links. A grid diagram of size n G N — {0, 1} is a (n x 7i)— grid 
whose squares may be decorated by either an O or an X so that each column and each 
row contains exactly one O and one X. The number n is called the complexity of the grid 
diagram. Following [^, we denote by O the set of O's and X the set of X's. The X's and 
the O's are called the punctures of the grid diagram. 

From any grid diagram, one can construct an oriented link diagram. For this purpose, 
one should join the X to the O in each column by a vertical segment and the O to the 
X in each row by an horizontal segment that passes under all the vertical segments. We 
choose the orientation to be from the O's to the X's on the horizontal lines and from the 
X's to the O's on the vertical lines. This produces a planar rectangular diagram for an 
oriented link in S^. Any oriented link in admits a planar rectangular diagram [2]. An 
example is shown in Figure [H 

The set Q of the Bigelow generators. Let D be a planar rectangular diagram of 
complexity n. For each vertical segment, let us draw an oriented curve which winds 
clockwise around the puncture at the top of the segment and counterclockwise around the 
puncture at the bottom of the segment. The oriented curves obtained are called figure- 
eights. We choose the figure-eights very narrow and as short as possible. We assume that 
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Figure 1: Grid diagram and planar rectangular diagram for the trefoil 



the figure-eights intersect transversally and at most twice the horizontal segments, do not 
intersect each other and have only one transversal self-intersection. We denote by G the 
set of unordered n-tuples of intersection points between horizontal segments and (vertical) 
figure-eights such that each (vertical) figure-eight and each (horizontal) segment contains 
exactly one point. We denote by Z the set of intersection points between figure-eights 
and horizontal segments. We define x G (o G CJ, respectively) as the set of points of 
Z that are nearest to the X's (the O's, respectively), see Figure [2] for an example. To 
each element g & G, one can associate a unique n-tuple, g = (gT, . . . ,'g^) in which g7 
{i = 1, . . . , n) is the X , O or crossing nearest to gi. 




Figure 2: Oriented figure-eights and particular elements x and o of ^ 



Gradings on G- We will define three gradings on G- P, T and Q. For the first grading 
P : — * Z, let us orient figure-eights as in Figure [H Each z G Z is given an integer p{z): 
+1 if the part of the figure-eight on which z sits is oriented upward, otherwise. Given 
g = {zi, . . . ,Zn) G G, P{g) = p{zi) + ■ ■ ■ +p{zn). For example, in Figure [21 -P(x) = 2 and 
P(o) = 2. 

Given finite sets of points A and B in the real plane, we define 1[A, B) to be the 
number of pairs (oi, 02) G A and (61, 62) G B such that oi < bi and 02 < 62. The grading 
T : — > Z is defined by T{g) = 2{g, g), for g G G- 

We define a relative grading Q on G- Consider two elements g ~ (gi,...,g„) and 
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h = {hi, ... , hn) in Q. To define the difference Q{g) — Q{h), we consider the loop 7(3, h) 
in the configuration space of n points in defined as follows (see also [l]). We start at 
g, go along the horizontal segments to h, then go back along the vertical figure-eights to 
g. We can also see j{g,h) as a family of closed immersed oriented curves in M^. Then 
Q{g) — Q{h) is defined to be the sum of the winding numbers of these closed immersed 
curves around the X's and the O's. In other words, for each X and O, we count alge- 
braically the number of times each immersed curve goes around the puncture: -1-1 for each 
time a curve goes around a puncture counterclockwise and —1 for each time a curve goes 
around a puncture clockwise and we take the sum over all curves and all punctures as 
relative grading. We define the absolute grading Q by setting Q(x) = 0. 

Normalization of the gradings and the Jones polynomial. We introduce two clas- 
sical quantities associated to an oriented link diagram D (and hence to an oriented planar 
rectangular diagram). Given an oriented link diagram D, we resolve all the crossings of 
D as in Figure [Sj we obtain a disjoint union of oriented circles embedded in R^. We call 

X-)( 

Figure 3: Oriented resolution 




these circles the Seifert circles of D. The rotation number of D, denoted by rot(_D), is 
the sum of the contributions of the circles. The contribution of a Seifert circle is +1 if 
it is oriented counterclockwise and —1 otherwise. Given a crossing c of an oriented link 
diagram D, we define w(c) as in Figure [H We define the writhe w{D) of D, 

w{D) = "'(^)- 

c crossings of D 

We denote by n+ the number of positive crossings and by n_ the number of negative 
crossings of D. We have w{D) = — 

X X 

Negative crossing c, w{c) = —1 Positive crossing c, w{c) = +1 



Figure 4: Crossings 

We define the Jones grading J and the homological grading P. Given a planar rect- 
angular diagram D, for an element g S ^, we set 

J(.g) = 2{T{g) - Q{g)) - 2T(x) + rot(D) + w{D) and 

Pig) = P{g) - P(x) - rot(L') - w{D). 

We prove below that the Jones polynomial of an oriented planar rectangular diagram 
D can be written as: 
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2 Bigelow's generators and enhanced Kauffman states 

From plat closures to rectangular diagrams. Equation ([l]) is a simple reformulation 



of Bigelow's homological definition of the Jones polynomial. In [T], Bigelow computes the 
Jones polynomial of a Hnk represented as the plat closure of a braid. Our set G is seen 
in the setting of Bigelow's definition as the set of intersection points between a cycle in 
homology represented by the figure-eights and another cycle represented by the horizontal 
segments. 

In [5] (Section 3, page 15 and 16), Manolescu explains how the plat closure of a braid 
can be given as a flattened braid diagram. A rectangular diagram can easily be trans- 
formed into a flattened braid diagram. Starting with a planar rectangular diagram in the 
plane with figure-eights drawn, we apply a diffeomorphism of the plane sending all hori- 
zontal segments of the rectangular diagram to consecutive non-intersecting segments on 
a line, see Figure [H We obtain a flattened braid diagram. Our deflnitions of the different 
gradings are obtained by "pulling back" the gradings originally deflned by Bigelow along 
the diffeomorphism defined above. Notice that we use the notations and normaHzations 
of Manolescu. 

The injection (j) from Q to H. Fix an oriented rectangular diagram D. We construct a 
bijection between the set Q and a subset of the enhanced Kauffman states of an oriented 
link diagram. An enhanced Kauffman state of D is a choice of one resolution for each 
crossing of D (see Figure [6l), together with a choice of orientation on every resulting 
circle, see Figure [7| for an example. We call a choice of resolution for each crossing of D 
a resolution of D. We define IC to be the set of enhanced Kauffman states. 

We define H to be the set of enhanced Kauffman states associated to D such that 
around each crossing, the arcs coming from the resolutions are oriented as in one of the 
configurations depicted in Figure [H 

Notice that the enhanced Kauffman states that are not in Ti, are those for which at 
least near one crossing the orientation is as in Figure [9l 




Figure 5: Prom a rectangular diagram to a braid closure 



5 



)( 



< 1 ^\ I > 



Figure 6: Kauffman resolutions 



Figure 7: Example of an enhanced Kauffman state 



- ' -^jT ^ 

Figure 8: Allowed orientations around a resolution in an enhanced 
Kauffman state 



Figure 9: Forbidden orientations around a resolution in an enhanced 
Kauffman state 



Given g = (gi, . . . S 5, we explain how to associate to g an element £ Ji, 
see e.g. Figure [TTJ Thinking of as a set of horizontal and vertical segments, we can 
subdivide all the segments in D at the crossings of D to obtain a set of smaller segments 
that we denote by seg(Z?). To an element g corresponds an orientation of the segments 
of seg(D) by the fohowing two rules: 

• A vertical segment s is oriented upward when the intersection point of g nearest to 
the hne containing s is lower than s. It is oriented downward otherwise. 

• An horizontal segment s is oriented leftward when the intersection point of g nearest 
to the line containing s is at the left of s. It is oriented rightward otherwise. 

This means that around an intersection point of g the orientation of seg(£') looks like 
in Figure fTOl See the Figure [TTl the diagram in the middle for an another example. 

We obtain the enhanced Kauffman state (/)(f/) from the orientation on seg(D) by spec- 
ifying a resolution of each crossing of D. The orientation on the circles of (^{g) being 
induced in the obvious way by the orientation on seg(£'). For a crossing c, if there is 
no intersection point of g near c, we resolve c in the only way that is coherent with the 
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Figure 10: Orientation near a gi 




Figure 11: An element of Q, the orientation it induces on seg(L') and 
its corresponding enhanced Kauffman state (p{g) 



orientation on seg(£') (see Figure [HI). If there is an intersection point 'gl of g in c, the 
resolution depends on the position of gi. There are four possible cases and Figure [121 
describes how to resolve in each case. Since the orientation on seg(£') is coherent with 
our choices of resolutions, the function g — > (l)(g) is well defined. 



Figure 12: Resolution near a gi 



Theorem 2. Let D be an oriented planar rectangular diagram. The application 4> : g i—>- 
4>{g) defines a bijection between Q and H. 

Proof. We define a map if,' from H to Q, see Figure[l3lfor an example. Given an enhanced 
Kauffman state h in H, consider the orientation induced by h on seg(£'). We claim 
that on a vertical segment of D, there is at most one switch of orientation of the kind 
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Figure 13: Orientation induced on D by an enhanced Kauffman state 
and associated element of Q 

Figure 14: Switch of orientation 



shown in Figure (TH This follows from the fact that if there were two, then between them, 
there would be one switch of the type depicted in Figure [TH which is impossible since 
enhanced Kauffman state in Ti. do not contain resolutions oriented as in Figure [9l A 



Figure 15: Forbidden switch of orientation 



similar argument proves that, on each horizontal segment, there is at most one switch of 
orientation (of t he allowed type). It follows that one can associate to an ele ment h G H, 
an n-tuple tpih) of X's, O's or crossings, such that for any g & G ,'g = '^{h) implies that 
g and h induce the same orientation on seg(£'). By using Figure [121 we replace crossings 
in by elements of Z according to the kind of resolutions around the crossings and 

the self-intersections of the figure-eights. We replace punctures in by their nearest 
point in Z. We obtain a n-tuple ^^{h) G Q. Since clearly and i/' are inverses, <j) defines a 
bijection between Q and TL. □ 



3 Gradings 

Khovanov homological grading and quantum grading. We introduce two gradings 
i and j on Ji. By the previous theorem, they induce two gradings on Q. Given an 
element h G H, consider the underlying resolution r{h) and define i{h) to be the number 
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of resolutions in r{h) of the type depicted in Figure [TBI Then i[h)=i{h) — n_. We define 
j(h) = rot{h) + i[h) + n+ — 2n_. Notice that J(x) = j(x). As a consequence, we define 



Figure 16: Resolution used in the definition of Khovanov homological 
grading on Ti 



for any g € G, 

= J(0(.9)) = rot(<^(.g)) +?(0(.9)) + 71+ - 2n_, (2) 

i(g) = z(0(5))=I(<^(g))-n_. (3) 

We express the grading j{g) directly from g described as a set of intersection points. Let 
us decompose the grading j as a sum of three gradings ji , j2 and ja . 

We define ji{g) to be an algebraic count on the corners of the rectangular diagram. 
Each corner of the rectangular diagram has a contribution of +1 or —1. Given g, ji{g) is 
the sum over all corners of these contributions. For the contributions of each corners, see 
Figure [17] and Figure [T8l 




Figure 17: Corners with a contribution to ji of +1 




Figure 18: Corners with a contribution to ji of — 1 



We define ^2(5) to be an algebraic count on the crossings that are near an intersection 
point of g. For g = (51, ... , (;„), we consider g = . . . , g^). If is on a crossing, it has 
a contribution of +1 or —1 depending on the positions of gi and of the self-intersection of 
the corresponding figure-eight, see Figure [19] and Figure [20] 
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Figure 19: Crossings with a contribution to j2 of +1 




Figure 20: Crossings with a contribution to j2 of — 1 



We define jsig) to be an algebraic count on the crossings that do not have a point of 
g nearby. For g = (51, . . . , g„), consider g = (51, . . . and consider the crossings where 
there is no 'gl. Each of these crossings has a contribution of +1 or —1 depending on the 
position of the gi that is on the same figure-eight and on the position of the gj that is on 
the same horizontal segment, see Figure [21] and Figure [22l Notice that js does not depend 
on the position of the self-intersection. 



From previous definitions, we deduce that, for all g G G, 

rot(ng)) = + and 

H.9) = HW)) = + + 2 ■ 

Hence, 

Jig) = ^ + j2{g) + ^ + - for all g G G. (5) 



I I I 

I I 




'X' 

Figure 21: Crossings with a contribution to ja of -|-1 



Relations between gradings. We prove that the gradings verify P — i — j and J — j. 
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Figure 22: Crossings with a contribution to J3 of —1 
Theorem 3. Let D he an oriented planar rectangular diagram. For all g ^ G, 

Pig) ^^{g)- 3(9)- 

Proof. We denote by G' the set of unordered n-tuples of intersection points between hor- 
izontal segments and vertical figure-eights such that each (vertical) figure-eight contains 
exactly one point. Observe that G is a subset of G' ■ Moreover, the gradings ji, j2 and P 
on G extend in a natural way to G' ■ Since 

j(x) = rot(i:») + w{D) , i{x) = and P(x) = -rot(L>) - w{D), 

we have 

P(x) =^(x)-.?(x). 

We prove that P and i— j are equal as relative gradings. Notice that one can go from 
an element of G' to another by a sequence of elementary moves changing the position of 
just one intersection point on one figure-eight. It remains to check that P and i — j change 
by the same amount when such an elementary move is performed. The different cases of 
elementary moves are presented in Figure [231 Moreover, combining Equations ^ and 
([5]), we obtain 

Jig) + ,^g) + ^p), for all g E G. 

Thus, we need to prove that ^ + ^ and — P vary by the same amount when an elementary 
move is performed. This can be checked directly from the pictures in Figure [23l Notice 
that there are a priori 16 other cases to check corresponding to changes of positions of 
the self-intersections of the figure-eights in the twelve first elementary moves depicted in 
Figure [231 but these cases follow from the following observation: A change of position of 
the self-intersection of the figure-eight together with a change of position of the generator 
by switching side if it sits between the old and the new self-intersections changes neither 
^ + ^ nor ~P, see Figure [24l 

□ 

Corollary 4. For any g G G, we have the equality 

Pig) = -rotCg) - n+ + 7i_. 

Proof. Combining Equations ^ and ^ with the previous theorem, we obtain the desired 
equality. □ 
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Figure 23: Elementary moves 
Theorem 5. Let D he an oriented planar rectangular diagram, for all g & G, 

Jig) ^ Jig)- 

Proof. Since 

j(x) =rot(i?) = J(x), 
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Figure 24: Change of position of a self-intersection point of a figure- 
eight 



it is sufficient to prove that j and J are equal as relative gradings. 




Figure 25: The two parts of the figure-eight 

For A and B two sets of intersection points, we define {A, B) as the number of pairs 
(01,02) G A and (61,62) € B such that ai < 61 and 02 > 62. Given g = {gi, . . . ,gn) S G, 
we define Qfar{g) as follows: 

Qfarig) = :i(.g, X U O) + J(X U O, g) - J- {g, X U O) - (X U O, g). 

We divide any figure-eight in a positive and a negative part by cutting it at its lowest 
and heighest points. Figure [25l We define Q\oc{g) as the number of intersection points 
of g on the positive side of the figure-eight (in blue) minus the number of points on the 
negative side of the figure-eight (in red) . We observe that 

2P =rcl gioc (6) 

(The notation ^rci means that the two sides of the equation are equal up to an additive 
constant.) 

The relative grading Q between two generators g and h is defined as the total winding 
number of a set of closed paths around the punctures. Let us call L the set of vertical 
and horizontal half-fines originating from punctures. The winding number of a path can 
be computed by counting algebraically (with signs) the intersection points of the path 
with L and dividing by 4. Using this alternative definition of the winding number and 
examining separetely the contribution of the pieces of the path on horizontal lines and on 
figure-eights, we check that ^Q{g) -^Q{h) = 2Qioc(.g) - 1Q\oc{h) + Qfar{g) - Qfar{h), in 
other words, that, as relative gradings, AQ =rci SQioc -l- Qfar- 

Let us call good a line either vertical or horizontal that meets two punctures. We call 
intersection points of good lines good points. 
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Claim. We have the equality of relative gradings: 



4r-j3 + y =rclQ/ar. (7) 

Proof. For each pair of one horizontal good Hne and one vertical good line, we examine 
the contributions of all pairs of one puncture or intersection point on the vertical Hne 
and one puncture or intersection point on the horizontal Hne to 4T, ja, ^ and Qfar- We 
consider different cases according to where the two good lines intersect. We check that for 
each pair of good lines, the total contribution to Equation ((?]) from points on the two lines 
are independent of the positions of the intersection points of g. For example, if the two 
good lines intersect on a crossing of the rectangular diagram, only AT and are affected 
and the contribution of the intersection points to 4T and js cancel. Since each puncture 
or intersection point appears once on a vertical good line and once on an horizontal good 
line, taking the sum over all possible pairs of good lines gives twice Equation [7l □ 

Using Equation ([7]) divided by two and the definition of j by Equation ^ , we get 



A 2 4 

Using Equation ([6]) and the formulation of P in terms of ji and j2, we have 

n ! I ■ 

— (^loc =rcl + .]2- 

Combining the last two equations gives 

„■ _ 9T _ Qfar _ p. 

J — rcl ^-^ 2 ^;loc■ 

Since + Q\oc —tc\ 2(5 and J =rei '^{T — Q), we deduce j ~rci J from which j = J 
follows. □ 



4 Relation with Khovanov homology 

In [5], Manolescu noticed that, in the case of the trefoil, a free abelian group whose gen- 
erators are labelled by Bigelow's generators and are graded according to the grading of 
their label, has ranks in the different gradings compatible with having as homology the 
Khovanov homology. We prove that this observation holds for any link. For this purpose, 
we start with the Khovanov chain complex, i.e the chain complex whose generators are 
enhanced Kauffman states IC and cancel all generators lying in /C \ 7Y. We end up with a 
chain complex homotopic to the original one, with a set of generators in one-to-one corre- 
spondance with Q. This reduction can be done canonicaHy over Q. Over Z the reduction 
seems to depend on some arbitrary choices. 

Our reduction over Q to a smaller complex is canonical in the following sense. Two 
oriented rectangular diagrams that are sent to each other by diffeomorphisms of the plane 
that send horizontal segments to horizontal segments have isomorphic chain complexes. 
This implies that the chain complex generated by Bigelow's intersection points is com- 
putable from the ambient isotopy type of the flattenend braid diagram and is as such a 
candidate for geometric interpretation. 
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Proof, [of Theorem [T] We review a few facts about Khovanov homology (for precise defi- 
nitions and more [HIII]). The Khovanov chain complex is a bigraded complex 

with generators associated to enhanced Kauffman states 

^Kh = ® ^ ■ 

seK,i(s)=i,j{s)=j 

Observe that C^j^ = ®jez ^Kh generated by all enhanced Kauffman states obtained 
by orienting the circles in a resolution r such that i{r) = i. Hence, as usual, C^j^ can be 
seen as ®ri{r)=i V^'^'^^^li + n+ — ri_} where V is the two dimensional graded Z-module 
spanned by 1 and x with j'(l) = 1 and j{x) = —1, k{r) is the number of circles in the 
resolution r and {•} is the shift operator in homological grading. One can identify an ele- 
ment in V{r) = -with a choice of orientations of the k{r) circles. A circle oriented 
counterclockwise corresponds to a 1 and a circle oriented clockwise corresponds to an x. 
Given a diagram D, with k crossings there are 2'^ resolutions of D. One can see these res- 
olutions as lying on the vertices of an hypercube of dimension k. Hence, the vector spaces 
V{r) are indexed by the vertices of this hypercube. Similarly, each enhanced Kauffman 
state sits on a vertex of the hypercube. Two enhanced Kauffman states are connected by 
the differential of Khovanov homology if and only if they are on both ends of an edge of 
the hypercube and look around a crossing like one of the 18 pairs in Figure [261 Locally, 
all possible non-zero differentials are depicted in Figure [261 Naturally, one would have to 
introduce signs to fully specify the differential [H [ll] . 

We define a new grading R on the Khovanov chain complex as follows. Given an ori- 
ented link diagram D G R^, consider the underlying oriented 4-valent graph T in which 
each crossing of D is replaced by a 4-valent vertex. Choose a point in each connected 
component of \ F. This produces a family of points (xi)ig/, where / is a finite set. For 
an enhanced Kauffman state s, we define R{s) to be the winding number of the oriented 
circles of s around the Xi^s. In Figure [261 the blue cross and the green cross correspond 

to Xi's. 

The six differentials in the first column of Figure [26l are connecting generators be- 
longing to IC\H. These differentials respect the grading R. In addition, the remaining 
twelve other types of differentials stricly decrease R. Therefore, the increasing filtration 
associated to the grading R is respected by the differential of the Khovanov complex. As 
a consequence, the set of elements of /C \ ?i together with the part of the differential that 
respects the grading i? is a chain complex. Moreover, this chain complex is homotopic to 
zero. This follows from the fact that this chain complex is a shifted direct sum of hypercube 
chain complexes, where each hypercube chain complex is obtained by the usual procedure 
of fiattening an hypercube [71 p. 17] and replacing every vertex by a copy of Z and every ar- 
row by -l-Id or —Id. Each of those hypercube chain complexes is clearly homotopic to zero. 

We state a lemma in homological algebra generaHzing Gaussian elimination. The 
lemma is proved in the Appendix. 
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Figure 26: Non-zero differentials in Khovanov complex 



Lemma 6. Given a chain complex C = ©igzC**, C — > C, S of degree +1 such that 
C = A (B B as graded abelian group and = ^ |! ^ ^ ^ ^ ^ ^ 

anrf B — _B. Suppose that {B,b) is a chain complex homotopic to zero. Then, for 
h : B — >B of degree —1 such that —Id ~ hb + bh, the chain complex (C, S) is homotopic 
to (A, a + dhc). 

Theorem [l] follows from Theorem [Sj Theorem [5] and Lemma [H □ 
Corollary 7 (Bigelow [T]). Given an oriented rectangular diagram D, 

gee 

is the Jones polynomial. 

Corollary 8. There exists a differential S on the Q-vector space B generated by Bigelow's 
generators Q, that respects J, increases P by 1 and such that the homology of the chain 
complex {B,5) is the Khovanov homology. Moreover, overQ, this differential is canonical. 
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Proof. The first part of the statement follows from Theorem [TJ The second part follows 
from the fact that, over Q, there is a canonical homotopy for LemmalU We construct this 
homotopy. The set of elements of A^\7Y together with the part of the differential that leaves 
the grading R invariant is a chain complex denoted by C. This chain complex is a shifted 
direct sum of hypercube chain complexes, where each hypercube chain complex is obtained 
by the usual procedure of flattening an hypercube and, in this case, replacing every vertex 
by a copy of Q and every arrow by +Id or —Id. As explained before, those hypercubes 
are null homotopic. In particular, given a decomposition of an hypercube of dimension n 
into two hypercubes of dimension n — 1, one can take as homotopy minus the inverse of 
the differentials between the two hypercubes of dimension n — 1. Since there are n ways 
to split an hypercube of dimension n into two hypercubes of dimension n — 1, there are n 
homotopies of the type described above. We denote them by /ii, /i2, . . . , ft-n. Each of them 
comes from a choice of splitting. We consider h = ^ J27=i ; it is a homotopy to zero. 
Summing over all hypercubes composing the chain complex C, the average homotopies 
described above, one obtains a homotopy to zero for the whole complex C. Hence, over 
Q, there is a canonical choice of homotopy for the application of Lemma [6] and therefore, 
a canonically defined differential on the set of Bigelow's generators. □ 

Theorem [T] and Corollary [8] remain true for the odd Khovanov homology [8]. More 
precisely, the proof only depends on the fact that one can endow enhanced Kauffman's 
states with a differential that respects the increasing filtration associated to the grading 
R and such that the part of the differential that respects the grading R is connecting 
elements in /C \ 7i. The differential constructed in [8] is up to signs the original Khovanov 
differential. Hence, we also have the following theorem: 

Theorem 9. There exists a differential S on the free abelian group B generated by 
Bigelow's generators Q, that respects J, increases P by 1 and such that the homology 
of the chain complex {B, 6) is the odd Khovanov homology. Moreover, over Q, this differ- 
ential is canonical. 

Appendix 

We give the proof of Lemma [6l 

Proof. We begin by proving that [A, a + dhc) is a chain complex. Notice that (5^ = and 
6^ = imply 



cd= 0. 



(8) 



Moreover, 5"^ 



also implies 



+ dc, = 0, 
ad + db = 0, 



(9) 
(10) 
(11) 



and 



ca + bc — 0. 



(12) 
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Hence, 

{a + dhc){a + dhc) = + dhca + adhc + dhcdhc 
= + dhca + adhc 
= —dc — dhbc — dbhc 
= -d{ld + hb + bh)c 
= 0. 

We define a chain map / from (C, d) to {A, a + dhc) by the formula 

/ = ( 1 dh) 

and a chain map g from {A, a + dhc) to (C, S) by the formula 

1 

he 

It is straightforward to check that fS~{a + dhc)f and 5g ~ g{a + dhc) using ([8]), l|12p . 

(fTO)) and —Id = /i6 + We define a homotopy H = || ^ going from C to C. If 

follows from JS]) and -Id ^hb + bh that gf - Id = i?(5 + (5iJ. We define H' as follows: 
H' = dh^c. Let us check that 5/ - Id = i7'(a + dhc) + (a + dhc)H' . We have 

c,/ - Id = Id + fi/i^c - Id = d/i^c. (13) 

Moreover, we have 

dh^c = —dhbh^c — dh^bhc 

= 2dh'^c - adh^c - dh^ca, 

from which we deduce 

dh'^c = dh^ca + adh^c. (14) 
Hence, combining lfT3|) and lfT4|) . we obtain 

g/ - Id = d/i^ca + ad/i^c. 

Moreover, 

H'{a + dhc) + {a + dhc)H' = dh^c{a + dhc) + {a + dhc)dh^c 

= dh^ca + adh^c. 

□ 
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